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DETAILED ACTION 

1. Claims 27-38, 40-51, and 71-78 have been presented for examination. 

Response to Arguments 

2. In view of Applicant's amendments, the 35 U.S.C. 112 rejection is withdrawn. 

3. Applicant's arguments regarding the prior art rejection have been fully considered but they are not 
persuasive. Applicant submits, on page 11 of the remarks, that Examiner's inteipretation of a "a set of non-unique 
values" (as being analogous to a list of valid or permissible values) is incorrect because the specification is clear that 
being "permissible" and being "valid" are two different concepts and are not equivalent. Examiner notes that the 
broadest reasonable interpretation of the phrase "a set of non -unique values" was given, in light of the specification. 
While Applicant submits paragraph [0019] as being proof that permissible and valid are two different concepts, the 
paragraph can reasonably be interpreted as showing that the two are in fact interchangeable. The paragraph discloses 
that a set of non-unique values is a set of value lists, wherein the values of the value-lists is a set of permissible 
values. However, it then states that "verification of the valid member of the set is estabhshed by. . .", and this could 
reasonably interpreted as analogizing a permissible value with a valid value (and then disclosing how to verify this 
value). The phrase must only be given its broadest, most reasonable interpretation -Applicant appears to be offering 
a narrower interpretation of the specification. If Applicant intends for "a set of non-unique value" to mean only valid 
values (and not permissible values), then Applicant is respectfully requested to amend the claim to reflect this 
interpretation. To hold that the prior art does not read on the claim limitation (which only recites a "set of non- 
unique values") because the phrase "a set of non-unique values" cannot be interpreted as a set of valid/permissible 
values would be erroneous because although the claims are interpreted in light of the specification, limitations from 
the specification are not read into the claims. See In re Van Geuns, 988 F.2d 1181, 26 USPQ2d 1057 (Fed. Cir. 
1993). 

Claim Rejections - 35 USC S 103 

The following is a quotation of 35 U.S.C. 103(a) which foims the basis for all obviousness rejections set 

forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art 
are such that the subject matter as a whole would have been obvious at the time the invention was made to a 
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person having ordinary skill in the art to which said subject matter pertains. Patentability shall not be 
negatived by the manner in which the invention was made. 

The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1, 148 USPQ 459 (1966), that are 
applied for establishing a background for determining obviousness under 35 U.S.C. 103(a) are summarized as 
follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating obviousness or nonobviousness. 

This application currently names joint inventors. In considering patentability of the claims under 35 
U.S.C. 103(a), the examiner presumes that the subject matter of the various claims was commonly owned at the time 
any inventions covered therein were made absent any evidence to tlie contrary. Applicant is advised of the 
obligation under 37 CFR 1.56 to point out tlie inventor and invention dates of each claim that was not commonly 
owned at the time a later invention was made in order for the examiner to consider the applicability of 35 
U.S.C. 103(c) and potential 35 U.S.C. 102(e), (f) or (g) prior art under 35 U.S.C. 103(a). 

4. Claims 27-38 and 40-51 are rejected under 35 U,S,C, 103(a) as being unpatentable over Genie 
("Genesys-MP: User's Guide) in view of Saha ("A Simulation Based Approach to Architectural Verification 
of Multiprocessor Systems"). 

Regarding claim 27: 

Genie discloses a method for validating a processor design by simulating program execution, comprising 
the steps of 

a. identifying a resource, comprising mutually dependent non-adjacent resources having non- 
contiguous addresses (section 2,11,3: shared memory is divided into separate addresses^ytes 
which are mutually dependent since together they form the shared memory shown in figure 
1, and discloses memory locations 1001 and 1003, which are non-contiguous addresses) that 
may be accessed by a test program that includes a first simulated process and a second simulated 
process (figure 1 "shared memory") 
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b. identifying a set of value-lists, each value-list thereof containing permissible values of said 
resource (section 2.11: 2°^ paragraph: group of results for all possible orders in which 
instructions are interleaved) 

c. associating a set of non-unique values for said resource (section 2.11: 2"*^ paragraph: group of 
results for all possible orders in which instructions are interleaved) 

d. executing said test program by executing a first sequence of instructions in said first simulated 
process and while performing said step of executing said first sequence, executing a second 
sequence of instructions in said second simulated process (section 2.11.1: command for 
executing test cases) 

e. wherein said resource is accessed by at least one of said first simulated process and said second 
simulated process (section 2.11: two processes can access the same memory at the same time), 
and wherein upon completion of said steps of executing said first sequence and executing said 
second sequence, a member of said set of non-unique values is required to be present in said 
resource (section 2.11: group of possible results) 

Genie does not explicitly disclose creating, by the computer executing said test program, a set of tagged 
value-lists by tagging members of a list of predicted results with a combination identifier which includes a string of 
literals identifying a particular outcome of said test program, each of said set of tagged value-lists comprising a 
value list from said set of value-lists and said combination identifier and validating the processor design if a content 
of said resource is equal to a member of one of said set of tagged value-lists. Saha teaches multi-processor 
validation (abstract; introduction) including creating a set of tagged value-Usts by tagging members of a Ust of 
predicted results with a combination identifier which includes a string of literals identifying a particular outcome of 
said test program, each of said set of tagged value-Usts comprising a value Ust from said set of value-lists and said 
combination identifier (section 2: method uses valid data sets; section 2.3: trace data includes sets of valid data 
and actual outcome, which are then compared), replacing said set of value-lists by said set of tagged value-lists 
(section 2.2 3"* paragraph: updating rules) and validating the processor design if a content of said resource is 
equal to a member of one of said set of tagged value-lists (section 2.3: error detection). At the time of the 
invention, it would have been obvious to one of ordinary skill in the art to combine the teachings of Genie and Saha 



Application/Control Number: 1 0/04 1 ,67 1 Page 5 

Art Unit: 2128 

because the method disclosed in Saha refers to true sharing, and testing with true sharing exposes more bugs by 
putting more stress on the coherency protocol implementations (Saha: Introduction). 

Regarding claim 28: 

Genie discloses the method according to claim 1, wherein said resource is a memory resource (figure 1: 
shared memory) 

Regarding claim 29: 

Genie discloses the method according to claim 1, wherein said resource is a register (section 2.1.5 
"memory sharing rules": register) 

Regarding claim 30: 

Genie discloses the method according to claim 1, wherein said set of non-unique values is a set of value- 
lists (section 2.11.5 "multiple results cards"). 

Regarding claim 31: 

Genie discloses the method according to claim 4, wherein said resource comprises a first adjacent resource 
and a second adjacent resource (figure 1: shared memory contains multiple registers; section 2.1.5), having a 
contiguous address with the first adjacent resource (section 2.11.3: 1001 and 1002) and each member of said set of 
list of values comprises a first value and a second value (section 2.11.5 "multiple results cards"), said first value 
being a permissible value of said first adjacent resource, and said second value being a permissible values of said 
second adjacent resource (section 2.11.5 "multiple results cards": possible results), and verifying further 
comprising identifying a valid member of said set of list of values, by verifying an equality between a content of 
said first and second adjacent resource and said first and second value of said valid member (section 2.11.5: 
testcase) 



Regarding claun 32: 
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Genie discloses the method according to claim 1, wherein said resource comprises a first resource and a 
second resource (figure 1: shared memory contains multiple registers; section 2.1.5) and said set of non-unique 
values comprises a first set of non-unique values tliat is associated with said first resource, and a second set of non- 
unique values that is associated with said second resource (section 2.11.5 "multiple results cards"), further 
comprising associating a first member of said first set of non-unique values with a second member of said second set 
of non-unique values (sections 2.11.3 and 2.11.4: collisions); and verifying an equality between said first resource 
and said first member; and verifying an equality between said second resource and said second member (section 
2.11.5: testcase). 

Regarding claim 33: 

Genie discloses the method according to claim 6, wherein said step of associating said first member is 
performed by tagging said first member and said second member with a common combination identifier of a 
particular outcome of said test program (section 2.11.3: results contained in same list). 

Regarding claim 34: 

Genie discloses the method according to claim 6, wherein said first member of said first set of non-unique 
values comprises a first list of values, and said second member of said second set of non-unique values comprises a 
second list of values (section 2.11.5 "multiple results cards"), respective elements of said first list of values being 
permissible values of said first resource and adjacent resources having contiguous addresses (section 2.11.3: 1001 
and 1002) thereof, and respective elements of said second Ust of values being permissible values of said second 
resource and adjacent resources thereof (section 2.11.5 "multiple results cards": possible results), verifying an 
equaUty between a content of said first resource and adjacent resources thereof with corresponding elements of said 
first Ust of values; and verifying an equaUty between a content of said second resource and adjacent resources 
thereof with corresponding elements of said second list of values (section 2.11.5: testcase). 



Regarding claim 35: 
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Genie discloses the method according to claim 1, wherein said step of associating said set of non -unique 
values is performed prior to said step of executing said first sequence of instructions (section 2.11.5 "multiple 
results cards"). 

Regarding claim 36: 

Genie discloses the method according to claim 9, further comprising the steps of: defining a results section 
in said test program, and entering all permissible values assumable by said resource and an identifier of said 
resource in an entry of said results section (section 2.11.5 "multiple results cards": all possible result values). 

Regarding claim 37: 

Genie discloses the method according to claim 1, wherein said step of executing said test program further 
comprises the steps of: generating said first sequence and said second sequence to define generated instructions 
(section 3.5), simulating one of said generated instructions in said first simulated process and said second simulated 
process (section 2.1 1.1 : command for executing test cases) maintaining a store that contains a sel of values that 
are assumable in said resource during said step of simulating said one of said generated instructions (section 2.11.5 
"multiple results cards") and thereafter determining whether said store contains non-unique values (section 2.11.5: 
testcase). 

Regarding claim 38: 

Genie discloses the method according to claim 1 1, further storing in said store first values of said resource 
during accesses thereof by said first simulated process and storing in said store second values of said resource by 
said second simulated process during accesses thereof (section 2.12: processor 1 and processor 2), wherein said 
first values comprise first written values, and said second values comprise second written values (section 2.12: 
instructions store load) and; identifying in said store a last value written to said resource in said step of simulating 
said one of said generated instructions (section 2.12: instructions). 



Regarding claim 40: 
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Genie discloses the method according to claim 1, further comprising the step of estabUshing a 
synchronization barrier for said first simulated process and said second simulated process (section 2.9 
synchronization protocol). 

Regarding claim 41: 

Genie discloses the method according to claim 1, further comprising the steps of biasing generation of said 
test program to promote colUsions of memory accessing instructions that are executed by said first simulated process 
and said second simulated process (section 2,13: memory biasing). 

Regarding claim 42: 

Genie discloses a method of verification of an architecture by simulation, comprising the steps of: 

a. defining a program input to a test generator (section 2.1 file) 

b. generating a test program responsive to said program input (section 3.1) said test program 
including a list of resource initiali/ations (section 3.1 processor), a list of instructions (sections 
2.11.3 and 2.11.4: collisions), and a list of predicted resource results comprising mutually 
dependent non-adjacent resources having non-contiguous addresses (section 2.11.3: shared 
memory is divided into separate addresses/bytes which are mutually dependent since 
together they form the shared memory shown in figure 1, and discloses memory locations 
1001 and 1003, which are non-contiguous addresses), wherein at least one member of said Ust 
of predicted resource results comprises value-list containing permissible values of a resource 
(section 2.11: group of possible results) 

c. simulating an execution of said test program using a pluraUty of simultaneously executing 
processes (section 2.11: two processes can access the same memory at the same time) 

Genie does not expUcitly disclose creating, by the computer executing said test program, a set of tagged 
value-lists by tagging members of a list of predicted results with a combination identifier which includes a string of 
literals identifying a particular outcome of said test program, each of said set of tagged value-lists comprising a 
value list from said set of value-lists and said combination identifier and vaUdating the processor design if a content 
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of said resource is equal to a member of one of said set of tagged value-lists. Saha teaches multi-processor 
validation (abstract; introduction) including creating a set of tagged value-lists by tagging members of a list of 
predicted results which includes a string of literals with a combination identifier identifying a particular outcome of 
said test program, each of said set of tagged value-lists comprising a value list from said set of value-lists and said 
combination identifier (section 2: method uses valid data sets; section 2.3: trace data includes sets of valid data 
and actual outcome, which are then compared), replacing said set of value-lists by said set of tagged value-lists 
(section 2.2 3"" paragraph: updating rules) and validating the processor design if a content of said resource is 
equal to a member of one of said set of tagged value-lists (section 2.3: error detection). At the time of the 
invention, it would have been obvious to one of ordinary skill in the art to combine the teachings of Genie and Saha 
because the method disclosed in Saha refers to true sharing, and testing with true sharing exposes more bugs by 
putting more stress on the coherency protocol implementations (Saha: Introduction). 

Regarding claim 43: 

Cicnic discloses llic method according to claim 16, wherein said list of predicted resource results comprises 
predicted results of adjacent resources having contiguous addresses (section 2.11.3: 1001 and 1002), wherein said 
adjacent resources are mutually dependent, and said step of verifying said actual resource result is performed by 
verifying each of said adjacent resources (figure 1: shared memory contains multiple registers; section 2.1.5). 

Regarding claim 44: 

Genie discloses the method according to claim 17, wherein said adjacent resources are memory resources 
(figure 1: shared memory). 

Regarding claim 45: 

Genie discloses the method according to claim 17, wherein said adjacent resources are registers (section 
2.1.5 "memory sharing rules": register). 



Regarding claim 46: 
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Genie discloses the method according to claim 16, further comprising the step of establishing a 
synchronization barrier for said simultaneously executing processes (section 2.9 synchronization protocol). 

Regarding claim 47: 

Genie discloses the method according to claim 1, further comprising the steps of biasing generation of said 
test program to promote collisions of memory accessing instructions that are executed by said first simulated process 
and said second simulated process (section 2,13: memory biasing). 

Regarding claim 48: 

Genie discloses the method according to claim 42, fiirther identifying a combination of said mutually 
dependent non-adjacent resources by tagging corresponding members of said Ust of predicted resource results with a 
unique combination identifier of a particular outcome of said test program so as to define commonly tagged lists of 
values of predicted resource results (section 2.11.3: results contained in same list); and said step of verifying said 

aclual resource result is perfomied by verifying that resources of said combination have actual results that are equal 
to a member of a corresponding one of said commonly tagged Usts of values (section 2.11.5: testcase). 

Regarding claim 49: 

Genie discloses a method of predicting non-unique results by simulating a system design, comprising the 

steps of: 

a. defining a program input to a test generator (section 2.1 file) 

b. generating a test program responsive to said program input(section 3.1) said test program 
including a list of resource initializations (section 3.1 processor), a list of instructions (sections 
2.11.3 and 2.11.4: collisions), and a list of predicted resource results comprising mutually 
dependent non-adjacent resources having non-contiguous addresses (section 2.11.3: shared 
memory is divided into separate addresses/bytes which are mutually dependent since 
together they form the shared memory shown in figure 1, and discloses memory locations 
1001 and 1003, which are non-contiguous addresses), wherein at least one member of said Ust 
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of predicted resource results comprises value-list containing permissible values of a resource 
(section 2.11: group of possible results) 

c. simulating an execution of a single instruction of said test program by a first process of said test 
program (section 2.11: instruction simulation) 

d. calculating possible values of target resources of said single instruction (section 2.11.5: testcase) 
Genie does not explicitly disclose creating, by the computer executing said test program, a set of tagged 

value-lists by tagging members of a list of predicted results with a combination identifier which includes a string of 
literals identifying a particular outcome of said test program, each of said set of tagged value-lists comprising a 
value list from said set of value-lists and said combination identifier and vaUdating the processor design if a content 
of said resource is equal to a member of one of said set of tagged value-lists. Saha teaches multi-processor 
validation (abstract; introduction) including creating a set of tagged value-lists by tagging members of a list of 
predicted results with a combination identifier which includes a string of literals identifying a particular outcome of 
said test program, each of said set of tagged value-Usts comprising a value Ust from said set of value-lists and said 
combination identifier (section 2: method uses valid data sets; section 2.3: trace data includes sets of valid data 
and actual outcome, which are then compared), replacing said set of value-lists by said set of tagged value-lists 
(section 2.2 3"^ paragraph: updating rules) and vaUdating the processor design if a content of said resource is 
equal to a member of one of said set of tagged value-lists (section 2.3: error detection). At the time of the 
invention, it would have been obvious to one of ordinary skill in the art to combine the teachings of Genie and Saha 
because the method disclosed in Saha refers to true sharing, and testing with true sharing exposes more bugs by 
putting more stress on the coherency protocol implementations (Saha: Introduction).. 

Regarding claim 50: 

Genie discloses the method according to claim 21, further comprising the steps of: performing said step of 
simulating an execution by a second process of said test program (section 2.11.1: command for executing test 

cases), maintaining lists of written values that are written to said target resources of said single instruction by said 
first process and said second process (section 3.5: write); and determining respective last values in said lists of 
written values (section 2.11.5: testcase). 
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Regarding claim 51: 

Genie discloses the computer software product according to claim 50, the method further comprising the 

steps of: 

a. prior to performing said steps of simulating said execution by said first process and of 
simulating said execution by said second process memorizing an initial simulated state of said 
test program (section 3.1 configuration) 

b. maintaining Usts of read values that are read from source resources of said single instruction 
(section 3.5: write) 

c. identifying a member of said Usts of read values so as to define an identified member (section 
2.11.5: testcase) 

d. restoring said initial simulated state of said test program (section 3.1 configuration) 

e. performing said step of simulating said execution a second time, and reading said identified 
member, using an associated process other than the first and second processes thereof (section 
2.11.1: command for executing test cases) 

Regarding claim 72: 

Genie discloses the computer software product according to claim 42, wherein said non-adjacent resources 
are memory resources (figure 1: shared memory). 

5. Claims 71, 73-78 are rejected under 35 U.S.C. 103(a) as being unpatentable over Genie ("Genesys- 
MP: User's Guide) in view of Saha ("A Simulation Based Approach to Architectural Verification of 
Multiprocessor Systems") in view of Luo ("Development and Validation of a Hierarchical Memory Model 
Incorporating CPU- and Memory- Operation Overlap"). 

Regarding claims 71, 73-78: 
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Genie discloses memories where addresses are indexes (section 2.11.3: 1001, 1002...). Genie does not 
explicitly disclose resources comprising different types, such as registers. Luo discloses memory verification 
(abstract; Introduction) of non-adjacent, non-contiguous resources (figure 1: distributed processors and 
memories) wherein the resources comprise different types such as memories and registers (figure 1; section 2.1: 1*' 
and 2°^ paragraphs: local memories and memories of processors include registers). At the time of the 
invention, it would have been obvious to one of ordinary skill in the art to combine the teachings of Genie, Saha and 
Luo in order to implement studies that promise insight for engineers in fiiture architectural design improvements and 
will provide information that software engineers can use to improve code performance in scalable environments 
(Luo: Introduction). 

Conclusion 

6. THIS ACTION IS MADE FINAL. AppUcant is reminded of the extension of time poUcy as set forth in 
37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE MONTHS from the 
mailing date of this action, hi the event a first reply is filed within TWO MONTHS of tlie mailing date of this final 
action and the advisory action is not mailed until after the end of the THREE-MONTH shortened statutory period, 
then the shortened statutory period will expire on the date the advisory action is mailed, and any extension fee 
pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, however, 
will the statutory period for reply expire later than SIX MONTHS from the maiUng date of this final action. 

7. Examiner's Remarks: Examiner has cited particular columns and hue numbers in the references applied 
to the claims above for the convenience of the appUcant. Although the specified citations are representative of the 
teachings of the art and are applied to specific limitations within the individual claim, other passages and figures 
may apply as well. It is respectfully requested from the applicant in preparing responses, to fully consider the 
references in their entirety as potentially teaching all or part of the claimed invention, as well as the context of the 
passage as taught by the prior art or disclosed by the Examiner. In the case of amending the claimed invention. 
Applicant is respectfully requested to indicate the portion(s) of the specification which dictate(s) the structure relied 
on for proper interpretation and also to verify and ascertain the metes and bounds of the claimed invention. 
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8. Any inquiry concerning this communication or earlier communications from the examiner should be 

directed to Shambhavi Patel whose telephone number is (571) 272-5877. The examiner can normally be reached on 
Monday-Friday, 8:00 am - 4:30 pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's supervisor, Kamini Shah 
can be reached on (571) 272-2279. The fax phone number for the organization where this application or proceeding 
is assigned is (571) 273-8300. 

Information regarding the status of an application may be obtained from the Patent Application Information 
Retrieval (PAIR) system. Status information for published applications may be obtained from either Private PAIR 
or Public PAIR. Status information for unpublished applications is available through Private PAIR only. For more 
information about the PAIR system, see http://pair-direct.uspto.gov. Should you have questions on access to the 
Private PAIR system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 

SKP /Kamini S Shah/ 

Supervisory Patent Examiner, Art Unit 2128 



